Maximization of throughput by effective queue management scheme for high speed network.
نویسندگان
چکیده
منابع مشابه
Pipelined Heap ( Priority Queue ) Management for AdvancedScheduling in High - Speed
Per-ow queueing with sophisticated scheduling is a candidate architecture for networks that provide advanced Quality-of-Service (QoS) guarantees. The hardest and most interesting scheduling algorithms rely on a common computational primitive: priority queues. Large priority queues are built using calendar queue or heap data structures. To support such scheduling for a large number of ows at OC-...
متن کاملHigh Throughput Queue Algorithms
Advanced many-core CPU chips already have few hundreds of processing cores (e.g. 160 cores in an IBM Cyclops-64 chip) and as computer architecture progresses, more and more processing cores become available. The underlying runtime systems of such architectures need to efficiently serve hundreds of processors at the same time, requiring all basic data structures within the runtime to maintain un...
متن کاملThroughput Maximization in the Speed-Scaling Setting
We are given a set of n jobs and a single processor that can vary its speed dynamically. Each job Jj is characterized by its processing requirement (work) pj , its release date rj and its deadline dj . We are also given a budget of energy E and we study the scheduling problem of maximizing the throughput (i.e. the number of jobs that are completed on time). While the preemptive energy minimizat...
متن کاملThroughput Maximization in Multiprocessor Speed-Scaling
We are given a set of n jobs that have to be executed on a set of m speed-scalable machines that can vary their speeds dynamically using the energy model introduced in [Yao et al., FOCS’95]. Every job j is characterized by its release date rj , its deadline dj , its processing volume pi,j if j is executed on machine i and its weight wj . We are also given a budget of energy E and our objective ...
متن کاملAn Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection
Network anomaly detection has been a hot topic in the past years. However, high false alarm rate, difficulties in obtaining exact clean data for the modeling of normal patterns and the deterioration of detection rate because of “unclean” training set always make it not as good as we expect. Therefore, we propose a novel data mining method for network anomaly detection in this paper. Experimenta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indian Journal of Science and Technology
سال: 2009
ISSN: 0974-6846,0974-5645
DOI: 10.17485/ijst/2009/v2i3.5